/*
  贪心的资本家
  题目描述
    可多饭店本月新收到若干个不同的菜单，制作这些菜单上的菜的难易程度为一级、二级、三级 …
     同样，能够制作不同难度菜单的厨师也被分为若干星级，
     并且 x 星级的厨师能够完成 x 级别及以下的所有菜单上的菜，高星级的菜优先由高星级的厨师完成。
     现有 m 个菜单需要制作，n 个空闲厨师，请问能否完成所有菜单呢？
     如果可以，最少的花费是多少呢？
     注：每个厨师当月只能完成一份菜单，厨师的工资就是厨师的星级。
  输入描述
    输入文件为 capital.in
    输入第一行两个整数 m 和 n，分别表示需要制作的菜单量和空闲厨师的人数。（1 <= n, m <= 20000）
    第二行 m 个整数，表示每个菜单的难易级别；
    第三行 n 个整数，表示每个厨师的星级。
  输出描述
    输出文件为 capital.out
    如果可以完成：第一行输出最小花费，接下来 m 行每行两个整数，分别表示菜单级别与相应的厨师级别（用空格隔开）。
    否则，直接输出“Failed”
  样例1
    输入
      5 2
      5 4 1 2 3
      7 8
    输出
      Failed
  样例2
    输入
      5 7
      5 4 6 6 3
      3 5 9 10 6 8 5
    输出
      27
      3 3
      4 5
      5 5
      6 6
      6 8
  提示
   （1 <= n, m <= 20000）
*/